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Abstract. Victoir (2004) developed a method to construct cubature formulae 
with various combinatorial objects. Motivated by this, we generalize Victoir's 
method with one more combinatorial object, called regular t-wise balanced 
designs. Many cubature of small indices with few points are provided, which 
are used to update Shatalov's table (2001) of isometric embeddings in small- 
dimensional Banach spaces, as well as to improve some classical Hilbert iden- 
tities. A famous theorem of Bajnok (2007) on Euclidean designs invariant 
under the Weyl group of Lie type B is extended to all finite irreducible re- 
flection groups. A short proof of the Bajnok theorem is presented in terms of 
Hilbert identities. 



1. Introduction 

Let p be a positive integer such that p oo. The m-dimensional Euclidean space 
71 is a Banach space I™ endowed with the norm 

i/p 



Mil „ = I 2 , F« 



=i 

Given two spaces Z™ and Z™, a classical problem in Banach space theory asks when 
there is an R-linear map F : Z™ — > Z™ such that 

im*)ii9 = Nip 

for every x G Z™. Such a map is called an isometric embedding from I™ to 1™. To 
exclude trivial cases, we assume that n > m > 2 and p =/= q. It is known \22\ 
Theorem 1.1] that if p,q ^ oo and an isometric embedding from I™ to Z™ exists, 
then p = 2 and q is an even integer. Throughout this paper we only consider the 
case where p = 2 and q is even, and fix the notations p, q, m, n. 

Isometric embeddings are closely related to a representation of {Y^TLi xf) q ^ 2 as 
a sum of gth powers of linear forms with positive real coefficients. Such representa- 
tions originally stem from a work of Hilbert on Waring's problem |16j . and therefore 
called Hilbert identities [25 . Hilbert solved Waring's problem, showing on the way 
that there exist isometric embeddings I™ — > Z™ with n depending on m and q. Sev- 
eral alternative proofs of Hilbert's theorem are known; for example, see [6], [7] and 
the references therein. But most of them, including the original by Hilbert, involve 
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non-constructive arguments in analysis, and do not give any explicit constructions 
of embeddings 0- Thus publications with explicit embeddings continued to appear. 

Isometric embeddings are also related to a certain object in numerical analysis. 
Let f2 be a subset of R m on which a normalized measure fi is defined. A finite 
subset X of Q with a positive weight w is called a cubature formula of index q if 

(1.1) f f(xUdx) = ]T w{x)f(x) 

for every / € Hom g (Q) , where Hom g (51) is the space of all homogeneous polynomials 
of degree q restricted to fl. Lyubich and Vaserstein [22] and Reznick [27] proved 
the equivalence between an embedding I™ — » I™ and an n-point cubature of index 
q for the surface measure p on the (m — l)-dimensional unit sphere S m ~ . 

Many papers are devoted to the construction of spherical cubature formulae. 
There are two classical approaches: One uses orbits of finite subgroups of the 
orthogonal group 0(m) acting on S"™" 1 [33], and the other takes "product" of 
several lower-dimensional cubature [34j . Cubature formulae that are studied in the 
context of numerical analysis and related areas, are often of degree type. Victoir |35j 
developed a novel technique to construct degree-type cubature for integrals with 
special symmetry. His idea is as follows: Given a cubature formula invariant under 
the Weyl group of Lie type B, one eliminates some specified points of the formula 
by using combinatorial objects such as ^-designs and orthogonal arrays. With this 
method, Victoir found many cubature of small degrees with few points in general 
dimensional spaces. 

This paper has several important aims. First, we generalize the Victoir method 
with a special class of block designs, called regular t-wise balanced designs. The 
concept of regular i-wise balanced designs has been substantiated by applications in 
statistics 8, 10, 18 , however, it seems that there is insufficient evidence to support 
it from other mathematical aspects. To find a new meaning of this concept, as well 
as to let it know researchers in many areas of mathematics are both important aims 
of this paper. On the other hand, Bajnok [1] Theorem 3] proved that Euclidean 
designs, a generalization of spherical cubature, that are invariant under the Weyl 
group of Lie type B have degree at most 7. We further discuss the Bajnok theorem 
both from a combinatorial and analytic point of view. 

This paper is organized as follows. In Section 2 we review some basic facts and 
notions, and explain the Victoir method in detail. In Section 3 we generalize the 
Victoir method with regular t-wise balanced designs. In Section 4, we give general- 
dimensional index-four and -six cubature, together with some extra examples of 
index-six cubature that improve Shatalov's table [351 Theorem 4.7.20] of isometric 
embeddings Z™ — > l§ ■ In Section 5, we generalize the Bajnok theorem for all finite 
irreducible reflection groups, and thereby classify spherical cubature with a certain 
geometric meaning. In Section 6, some of the cubature constructed in Sections 4 
and 5 are translated into Hilbert identities, in order to improve classical identities 
as such by Schur [6] and Reznick [27]. An extremely short proof of the Bajnok 
theorem is given in terms of Hilbert identities. 



Bruce Reznick kindly told us that Stridsberg's proof (1912) is constructive, if we know how 
to compute the roots of Hermite polynomials. 
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2. Preliminaries 

2.1. Isometric embeddings and Hilbert identities. Lyubich and Vaserstein [22] 
and Reznick [37] observed a close relationship between Hilbert identities, isometric 
embeddings, and spherical cubature formulae. 

Theorem 2.1. The following are equivalent. 

(i) There exists a cubature formula of index q on S" 1 ^ 1 with n points; 

(ii) There exists an isometric embedding I™ — > 

(Hi) There exist n vectors r\, . . . , r n G W 11 such that for any x € R m 

n 

(x,x)§ = J2( x >^) q - 
i=i 

We explain Theorem l2.1l in detail for further arguments in the following sections. 
Assume that points x%, . . . , x n £ S™ 1 ^ 1 and weights w±, . . . , w n form a cubature of 
index q on S™" 1 . Let (x,y) q € Hom g (R m ), where (•,•) denotes the usual inner 
product. Then 

n p 

y~\wi{x,Xi) q = / (x,y) q p(dy) = (x,x)§c q , 

where 

c q= yfp(dy), y={yi,---,ym)- 

Js™- 1 

This is, equivalently, 

n 

(x,x)i = ^2(x,r,) q , 



where fj = yWi/cqXi. This polynomial identity is further transformed as follows: 

( " 



x i=l 

which implies that the mapping 

x i y ({x,n}, (x,r n )) 

is an isometric embedding — ► lq- 

By the early fundamental works of Hilbert [TB] , there is a positive integer N(m,q) 
such that for any n > N(m, q) an isometric embedding I™ — > I" exists. It is known 
(cf. [UJ) that 

(m + % — 1 \ . . (m + q — 1 
(2-1) 2 <tf(m,9 < 

\ m — 1 / \ m — 1 

The lower- and upper-bound part of (|2.1|) mean the dimension of Hom g /2(R T "') and 
Hom (? (R m ) respectively. 

2.2. Cubature formulae. Let C M. m , and /x be a normalized measure on fl such 
that f2,/z are both invariant under the group 0(m). We assume that polynomials 
are integrable up to sufficiently large degrees for 



Af\ = / f(xMdx). 



4 



HIROSHI NOZAKI AND MASANORI SAWA 



Let X be a finite set in M. m with a positive weight w. The pair (X,w) is called 
a cubature formula of degree q for X if 

2[f] = J2 "(aO/to 

for every / € P„(fi), where Pq(fi) denotes the space of all polynomials of degree 
at most q restricted to fl. In particular, a spherical cubature is called a spherical 
design if w is a constant weight. 

A subset X of R m is said to be antipodal if it is partitioned into X, —X, namely, 
X = XU(— X) and An(— X) = 0. A cubature formula (X, w) is centrally symmetric 
if X is antipodal and w(x) = w(—x) for any x & X . The following mentions the 
relationship among degree-type and index-type spherical cubature. 

Proposition 2.2. ([22j Proposition 4.3]). Let X be an antipodal finite subset of 
grn-i _ y/jgyj X is a centrally symmetric cubature formula on S m ~ l of degree q + 1 
with 2n points iff X is a cubature formula on S™^ 1 of index q with n points. 

We are interested in the following type of integrals: 
(2.2) / f(x)W(\\x\\ 2 )dx, 



where W is a density function on K m . Such integrals are often considered in the 
context of analysis; for example see [37] . 

Proposition 2.3. If points x\,...,x n and weights u>i, . . . , w n form a cubature for- 
mula of index q for 12. Sty , then the points Xi/\[Xi\[% and the weights joo r }+m-i^(j.^ Ar 

form a cubature formula of index q on S m ~ l . Conversely, ifx\,...,x n andw\, ... ,u;„ 
form a cubature formula of index q on S m ~ l , then the points Xi and weights 
Wi J Q r q+m ~ 1 W(r)dr form a cubature formula of index q for 12. Sty . 

Proof. The result follows by observing that for any / 6 Hom 9 (E m ), 

f(x)W(\\x\\ 3 )dx= f (/ f{rx)p{dx)y m - 1 W{r)dr 



□ 



o 

oo 

q+m—l 



W{r)dr / f{x)p{dx) 

JS"" 1 



Remark 2.4. By Proposition l2.3l in order to construct spherical cubature, we may 
find cubature for any integral of the form (|2.2p . For example, one may think of 
Gaussian integrals. Such cubature formulae are of particular interest in probability 
theory [21] and algebraic combinatorics [2]. Moreover, the m-dimensional Gauss- 
ian integral can be represented simply as the m-fold product of one-dimensional 
Gaussian integrals, which is convenient for explaining Victoir's method. 

The following proposition is often used in Sections 3 and 4. 

Proposition 2.5. Let X be an antipodal finite subset of R m . Let w,w be weight 
functions on X,X, respectively, such that for any x € X, w(x) = w(—x) = 2w(x). 
Then (X, w) is a cubature formula of index q for V2.2]) if and only if (X, w) is a 
centrally symmetric cubature of index q for 112.2]) . 
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2.3. The Sobolev theorem. Let G be a finite subgroup of 0(m), and / £ 'Pt(IR m ). 
We define the action of a € G on / as follows: 

(af)(x) =f(x°~ 1 ), xel m 

A polynomial / is said to be G-invariant if of = f for every o 6 G. We denote the 
set of G-invariant polynomials in ? ( (l m ), Harm t (IR m ) by T t (W n ) G , Haxm t (M m ) G 
respectively, where Harm t (R m ) is the subspace of ^(M™ 1 ) of harmonic homogeneous 
polynomials of degree t. 

A cubature formula is said to be G-invariant if the domain and measure of the 
integral are invariant under G, the points are a union of G-orbits Z\ , . . . , z G , and 
w(x) = w(x') for any x, x' € zf; the orbits zf, . . . , z G and weights wi, . . . , w e are 
said to generate the formula. 

Theorem 2.6 ([33]). With the above set up, a G-invariant cubature formula is of 
degree t if and only if it is exact for every polynomial f G Pt(M m ) . 

Theorem l2.6l is known as the Sobolev theorem, which is at the core of the Victoir 
method, as seen in the next subsection. 

The concept of Euclidean designs was introduced by Neumaier and Seidel [23] 
as a generalization of spherical cubature. Let X be a finite set in R m , and {H^lh I 
x € X} = {ri,--- ,r p }. Let S" l ~ l be the sphere of radius n centered at the 
origin, and Xi = X PI S™~ ■ To each Si the surface measure p t is assigned. Let 
\Sr'\ = fs T -> Pi(dx), where ^ f(x) Pi (dx) = /(0) if S^ 1 = {0}. 

Definition 2.7 ([23]). With the above set up, X is a Euclidean t-design o/R m if 

( 2 - 3 ) E E TS-T, (a:) / m/H{dx) = J2 

for every polynomial / € Vt{S). 

As readily seen by the definition, Euclidean designs can be viewed as cubature 
formulae on multiple concentric spheres. 

The following is a variation of the Sobolev theorem for Euclidean designs, which 
generalizes the familiar theorem of Neumaier and Seidel [23] . 

Theorem 2.8 ([21]). Let G be a subgroup of 0(m). Let X = ^ l =i r kX G , where 
Xk £ S™ 1 ^ 1 and r^ > 0. Then the following are equivalent: 

(i) X is a G-invariant Euclidean t-design ofR" 1 . 

(ii) J2xeX w ( x )\\ x W 2jl P( x ) = f° r an V f e Harm ; (M m ) G , 1 < I < t, < j < [^\. 



Hereafter let G be an irreducible reflection group in MJ 71 . Such groups are com- 
pletely classified [I] . Let integers 1 = d% < d 2 < ■ ■ ■ < d m be the exponents of G 
(see [1 Ch.V, §6 ]). 

Theorem 2.9 ( 9 ). LetG be a finite irreducible reflection group. Letqi = dim (Harm^R™) 6 ). 
Then 

i=0 i=2 

In particular, for any x € R m , the orbit x G is a spherical d^-design in S™ 1 ^ 1 . 



6 



HIROSHI NOZAKI AND MASANORI SAWA 



Let ai, . . . , a m be the fundamental roots of a reflection group G. The corner 
vectors Vi, . . . , v m are defined by Vi _L <x, if and only if i ^ j. We may assume that 
11% II 2 = 1- We consider the set 

X(G,J) = \Jr k vf, 
ke.J 

where J C {f , 2, . . . , m} and r k > 0. Let R denote the set of r k - 

Theorem 2.10. (Bajnok [TJ Theorem 3]). Let m > 2 be an integer. Then there is 
no choice of R,J, and w for which (X(B m , J),w) is a Euclidean 8-design ofW n . 

Similar results are known for the groups A m -i,D m [24] . In Section 5, we gen- 
eralize these results, and determine the maximum degree of invariant Euclidean 
designs for all irreducible reflection groups. 

2.4. The Victoir method. 

2.4.1. Combinatorial tools. Let K be a set of positive integers k±, . . . ,kf. A pair of 
v elements V , and subsets B of V of cardinalities from K is called a t-wise balanced 
design, denoted by t-(v, K, A), if every t elements of V occur exactly A times in B. 
Elements of V and B are called points and blocks. In particular if K is a singleton, 
say K — {k}, a t-wise balanced design is called a t-design, and is denoted by 
t-(v, k, A). In this paper we only consider designs without repeated blocks. 

It is well known (cf. [19]) that for < t! < t and a subset T' C V of t! elements, 
the number of blocks of a t-(v, k, A) design containing T' is given as 

A (r£) _ (v-t')(v-t'-i)...(v-t+i) 

[ ' ' (*-£) (fc - t'){k - 1' - 1) • • • (k - 1 + 1) ' 

not depending on the choice of T' . For each < t' < t, a t-design is also a t'-design. 
In general t-wise balanced designs do not necessarily have this property; see Section 
3 for the detail. 

Let ( V, B) be a t-wise balanced design with v points and b blocks. An incidence 
matrix M of the design (V, B) is a v x b zero-one matrix which has a row for 
each point and a column for each block, and for x E V and B £ B, (x, B)-entvy 
takes 1 iff x G B. Given real numbers a,/3, let v;(a,/3) be a w-dimensional vector 
such that the first I coordinates are a and the remaining v — I coordinates are /3. 
For example, vj(a,0) s " means the vertices of a generalized hyperoctahedron that 
is inscribed in the (v — l)-dimensional sphere of radius Via 2 [1 \. To the matrix 
M , we associate a generalized incidence matrix with parameters a, f3 by defining 
la, /3 = fiJv.b + (a — P)M where a ^ ft and J^.b is the all-one matrix of size v x b. 

An iV x / matrix with entries ±1 is called an orthogonal array with strength t, 
constraints I and index A, if in every t columns, each of the 2* ordered combinations 
of elements ±1 appears in exactly A rows. We denote this by OA(N, I, 2, t). We do 
not put A in the notation, since A = N/2 t by the definition. When I < t, we allow 
trivial OA, namely, the 2 l x / matrix such that every 2 l ordered combinations of 
elements ±1 appears in exactly one row. 
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2.4.2. Victoir's method. The group B m contains two special subgroups: the sub- 
group L of all transpositions of coordinates in W n , the subgroup L of all sign 
changes which is isomorphic to the elementary abelian 2-group (Z/2Z)™ 1 . It turns 
out that \y L \ — 2'™*^', where wt(y) is the number of nonzero coordinates of a 
vector y. 

We denote by X the Gaussian integral 

i f tt(J* ... Ju ovnf _ Ml 



Z[f] = 7W / /((^••• J <))exp(-J^)cL Cl ».dx m . 

This is equivalent to the integral I on the first orthant ]R" 1 

m 

i[f] = ( 27r )m/2 / f((x lr -- ,x m ))exp(- l M^-)(Y[x i )~ 1/2 dx 1 ---dx m . 

Jr + i=i 

Let 

2 _ / 2 2 \ 

* — l^l) " " ) •''mJ 

for x = (xi, . . . , x m ) € R m , and 

Vx = (y/X\, ■■■ , y/x^) 

for x = (xi, . . . , x m ) € K+ . 

Proposition 2.11. (cf. [351 EE])- If z i, ■ ■ ■ > z e and w\, . . . ,w e generate an L- 
invariant cubature formula of degree q fori, then z\, . . . , z 2 and w\2 wt ^ Zl \ . . . , iu e 2 wt ( Ze ) 
form a cubature formula of degree q/2 for I. Conversely, if z\ , . . . , z e and w\ , . . . , w e 

form a cubature of degree q/2 fori, then y/zJ L , . . . , <J~zl L andwi/2 wt ( Zl \ . . . , w e /2 wt ^ z "^ 
generate a cubature of degree q for T. 

The following theorem is due to Victoir [35j Subsection 4.4]. 

Theorem 2.12. (i) Assume that there exist a cubature formula of degree q/2 for 
I of the form 

M 

*[/] = A £ /(*)+E$tE/(*)> 

^ k > xev k (a,/3) L i=l 1 1 1 x£xf 

and a q/2-design with m points and b blocks of size k. Let X be the columns of a 
generalized incidence matrix with parameters a, (3. Then, 

M 

= £ £/c*)+£iPi£/(*) 

xex »=i l x » 1 xex L 

is a cubature formula of degree q/2. 

(ii) Assume that there exist an L-invariant cubature formula of degree q for X of 
the form 

M A 

= E^kr E /(*)> 

and OA(\Xi\, wt(xj), 2, g) wit/i rows /or i=l,... ,M. Then, 

M \ 

i [/] = Et^E/w 



s 
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is a cubature formula of degree q. 

The Victoir method was originally written in a more general setting. For exam- 
ple, the integrals considered there are not restricted to Gaussian integrals. In this 
paper, however, we took only Gaussian integrals since Victoir's ideas can be fully 
understood with Gaussian integrals. 



3. Generalizing the Victoir method 

In this section we generalize the Victoir method with a strengthening of the con- 
cept of i-wise balanced designs. We use the notations B m ,L,L, X,I, Vj(-, •), wt(-) 
that are defined in Subsection 2.4. 

A t-wise balanced design (V, B) is said to be regular if for each < tf < t and 
each i'-subset T" of V, the number of blocks containing T" does not depend on the 
choice of T" [8]. As noted in Subsection 2.4, any i-design possesses this property, 
but t-wise balanced designs do not always so. When t = 2, this concept is equivalent 
to that of equireplicate 2-wise balanced designs [10) . 

Let B be the set of blocks of a regular t-(v, K, A) design, where K = {fci, . . . , kf}. 
Let B, = {B e B | \B\ = h}. Let Vi € R™ with wt(y 4 ) = k u and y K = {yi, ■ • .,y f }. 
We define the following discrete measure: 

Sy K ,L ■= X] E Sx ' 

»=1 \°\\ki) x£y L 

Proposition 3.1. Assume that there exists a regular t-{m,{ki | 1 < i < /},A) de- 
sign (V, B). Let X be the columns of a generalized incidence matrix with parameters 
a, ft with a =/= f3. Let y\, . . . , yf € X such that wt(z/i) = fcj. Then 

f(x)S m , L (dx) = t^Y1 f{x) 
for every f € V t (\j{ =1 yf)- 

Proof. By changing variables Xi — ¥ (xi — j3)/(a — f3), there is no loss of generality 
in assuming a = 1, j3 = 0. Then for any ei, . . . , e m > 0, 



f{x\\- ■ ■ ,x e ™)5 VK}L (dx) = / f(xi,--- ,x m )8 yKiL {Ax). 

Permuting the rows of an incidence matrix also gives another t-wise balanced design 
with the same parameters m, k\, . . . , kf, A. Thus it suffices to show that 



/ f(x)S yK , L (dx) = 1^ /(*) 



for the monomials f(x) — Y[i=i x i^ ^ 3 ^ To do this, we count the pairs 
(T', B) G Q x B, T C B in two ways: 

E E 1 = E E 1 = EE E i = £i*ift 

V ' T>p( v \T'tzBeB BeB t'cb i=l BeBi t'cb »=1 v 
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where the regularity is used to show the first equality. Thus, for fix) = Jl'=i x ii 

E^) = A ' = E rt0 

yex i=l 
This is further transformed to 



(?) 



V-I^l (£)(£) _^ \Bi\ fm-* 



ES E /W = I B |- /, /(^,L(dx). 



□ 

Remark 3.2. In a combinatorial framework (cf. [31]), some researchers regard t- 
wise balanced designs as cubature on "discrete spheres" . However, among them, 
there are only a few publications where the regularity of designs is mentioned. 
Victoir seems to be the first who employed combinatorial t-designs to reduce the 
size of cubature for ordinary continuous integrals. 

The following generalizes Theorem 12.121 (i) and motivates the study of regular 
i-wise balanced designs both in a combinatorial and analytic manner. 

Theorem 3.3. Assume that there exists a regular q/2-wise balanced design with 
m points and bi blocks of size hi, i = 1, . . . , e. Moreover assume that there exists a 
cubature formula of degree q/2 (or index q/2 ) for T of the form 

\i=l \kj ievti ( ai)3 )i J t=2 1 1 1 xext- 

where b is the total number of blocks of the design and c is a positive number. Let 
X be the columns of a generalized incidence matrix with parameters a, ft. Then 

M 

xex 1=2 1 * 1 xexf 

is a cubature formula of degree q/2 (or index q/2). 

The following proposition is often used in Section 4. 
Proposition 3.4. Assume there exists a t-(v, fc, A) design. Then the following hold: 

(i) There exists a regular t-(v — 1, {fc, k — 1}, A) design with A blocks of size 

(t-i) 

k — 1 and ^ !f^ X ttEM blocks of size k. 
k (t-ij 

(ii) Let X be the columns of an incidence matrix of the design given in (i), and 
yi=v fe (l,0), y 2 = v fe _i(l,0). Then for every f £ V t {y f U y%) , 

E /(*) = ( T(jSy D E/^)- 
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Proof, (i) Let (V, B) be a t-(v, k, A) design, and x € V. We consider the incidence 
structure (V',B'), where 

V = V \ {x}, B' = {B e B | x i B} U {B \ {x} \ x e B € B}. 

Then (V',B') is a regular t-wise balanced design with parameters determined by 
(|2.4j) . (ii) The assertion follows by (i) and Proposition 13. II □ 

We close this section with some remarks on regular t-wise balanced designs. First, 
as far as the authors know, there are only a few general results on the existence 
of regular i-wise balanced designs for t > 3. Some examples are known, most of 
which are obtained by trivial ways as Proposition 13.41 (i) . The second author and 
Reinhard Laue searched for regular 3-, 4- and 5-wise balanced designs with Discreta, 
a sophisticated program to compute designs, and found many designs with small 
parameters, some of which are summarized in Table [TJ We believe that there will 

Table 1 . Some new regular t-wise balanced designs 



Parameters 


Groups 


3-(25,{6,10},4) 


AGL(1,25) 


4-(27,{5,8},5) 


AST(3,3) 


5-(33,{6,7},10) 
5-(33,{6,8},20) 
5-(33,{6,9},15) 
5-(33,{7, 10}, 42) 


PrL(2,32) 
PTX(2,32) 
fTL(2,32) 
PrL(2,32) 


5-(55,{6,5},5) 


C* 2 x PTL(2, 27) 



be further nontrivial regular i-wise balanced designs. However, in this paper, such 
thorough discussions are omitted and left for future work. 

A natural problem is to find a good bound for the number of blocks of a t-wise 
balanced design. Ziqing Xiang, a student of Eiichi Bannai, recently derived the 
Fisher-type bound for regular i-wise balanced designs. Namely, he showed that if 
there is a regular 2e-wise balanced design (V, B) with / distinct sizes of blocks, then 




This bound is sharp when t = 2 and / = 2, by a result of Woodal [3S]. Moreover, 
when t — 4 and / = 2, a tight example can be constructed from the ordinary tight 
4-design which corresponds to the Johnson scheme. Without regularity, no good 
bounds seem to be known 0. 

4. CUBATURE ARISING FROM VlCTOIR'S METHOD AND ITS GENERALIZATION 

Iii this section many cubature formulas are constructed by Victoir's method and 
its generalization formulated in Section 3. 



Eiichi Bannai kindly told us detailed informations on bounds for regular t-wise balanced 
designs through email conversation. 
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4.1. Index- four cubature. There are many publications on the existence of index- 
four cubature in small dimensional spaces that are not minimal but have few points; 
see, e.g., [26] . |34j . In general dimensional cases, however, it seems that explicit 
constructions of good cubature are not enough known Therefore the following 
theorem by Shatalov |32j is very important. 

Theorem 4.1. (i) ([32] Theorem 4.4.9]). Assume that for given m,n, and q, there 
exists a cubature of index q with n points on S m . Then for any M > m, there 
exists a cubature of index q with ((q + 2)/2) M ~ m n points on S 1 . 
(ii) ( [32[ Corollary 4.4.12]). There exists an index-four cubature on S™ 1 ^ 1 with n 
points when 

(4.1) m = 2 2l + s, n = 2 21 ■ 3 s • (2 2 '" 1 + 1), I > 1, s > 0. 

(4.2) m = 2l + 2 + s, n = 3 S+1 ■ ((/ + l) 2 + 1). I is a prime power, s > 0. 



Remark 4.2. For s = 0, Theorem 14.11 is a theorem of Konig [20 . Family (|4.1j) 
improves the upper-bound part of ()2.1[) if s is fixed and m is sufficiently large, or 
s — 1, 2. A similar conclusion holds for 



Cubature formulae in general-dimensional spaces that improve Shatalov's fami- 
lies are constructed. 



I = 



£ = 



Theorem 4.3. (i) Let l>2,m be integers. Assume that 

4Z-1 if 2 21 - 1 <m<2 21 ; 

4/ + 1 if 2 21 <m <2 2l+1 . 

Then there is an integer n with 2 l ~ 1 + m<n<2+m for which an index-four 
cubature with n points on 5 m ^ 1 exists. 

(ii) Let I > 2, 1', m be integers. Assume that me {3' +2 — 2, 2 • 9' +1 — 2}, and 

41-1 if2 21 - 1 < (m + 2)/3 < 2 2 '; 
4Z + 1 if2 21 < (m + 2)/3 < 2 2(+1 . 

Then there is an integer n with 2 e ~ 1 m < n < 2 m for which an index-four cubature 
with n points on S m ~ 1 exists. 

The following lemma is employed, where the proof is easy and so omitted. 

Lemma 4.4. The following is an m- dimensional index-two cubature fori, 
(i) For m > 3, 

= & E m + h E /(*)• 



2m ■> v / 2 / j 

c£vi(\/4m,0) L i£v m (V2,0) L 



(ii) For m = 1 (mod 3), 



m = E 

l,(>n + 2)/3; 



More i3 m -invariant cubature can be obtained systematically by using the Sobolev 
theorem. 

Proof of Theorem gg| (%). Take an OA(2 4i , m, 2, 4) if 2 2 '" 1 < m < 2 2 ', and 
an OA(2 Al+2 ,m, 2,4) if 2 2 ' < m < 2 2i+1 . These OA are constructed from an 



3 Oksana Shatalov and Yuan Xu kindly told us these informations. 
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04(2 4 ',2 2 ',2,4) and an OA{2 Al+2 , 2 2l+1 - 1,2,4) which are the dual of the Ker- 
dock code and the BCH code over F2 (cf. [TSJ p. 102, p. 94]) respectively, where 
0, 1 G F2 are replaced by —1, 1. Hence, by Theorem 12.121 (ii), Lemma [4.41 (i) and 
Proposition ^ . 1 ll we get an index-four cubature fori with at most 2^ +1 +2m points. 
The Kerdock OA has central symmetry (cf. [20]). The BCH OA is also centrally 
symmetric since it is linear. The result follows by Propositions 12.31 and [3T4l 
(ii) The existence of a 2- (to, (to+2)/3, (m+2) /9) design with to blocks is known |17) . 
So, by Theorem 12. 121 (i) and Lemma 14.41 (ii). we obtain an index-two cubature for X 
with to points. According to Proposition 12 . 1 ll the resulting cubature is equivalent 
to an L-invariant cubature of index 4 with 2^ m+2 ^ 3 m. Applying Theorem l2.12l (ii) 
to this formula and the OA given in the proof of Theorem 14.31 we have an index- 
four cubature for X with at most 2^ +1 to points. Since the Kerdock and BCH OA 
have central symmetry, the result follows by Propositions 13.41 and 12.31 □ 

More general-dimensional index- four cubature with 0(m 2 ) or 0(m 3 ) points can 
be obtained by using suitable OA, 2-designs, and regular pairwise balanced designs. 

Remark 4.5. (i) Theorem 14.31 improves Theorem 14. II for many values of to. When 
222-1 < m < 2 2i , the family of Theorem 14.31 (i) comes from centrally symmet- 
ric cubature by "halving" opposite row-vectors of OA. The underlying symmetric 
cubature were found by Victoir [35j Subsection 5.3]. (ii) Theorem 14.31 does not 
mention the exact number of points of the constructed cubature. When to = 2 2 ' 
in Theorem 14.31 (i) , the underlying OA is the Kerdock OA and no two distinct 
rows coincide. So, the constructed cubature has exactly 2 4i ~ 1 + 2 2 ' points, which 
is equivalent to Konig's family, (iii) By Proposition 12.111 the L-invariant formula 
of Lemma 14.41 (i) is equivalent to the degree-five cubature of Stroud [34] . Moreover 
the formula (ii) corresponds to Kiirschak's identity in number theory; see Section 
6. 

4.2. Index-six cubature. Shatalov [32] Theorem 4.7.20] compiled known index- 
six cubature with few points in small-dimensional spheres as Table[2] (strictly speak- 
ing, a part of the original). Nos. 1, 2, 4 are respectively in [37], [TT], [9 Q. Nos. 3, 5 

TABLE 2. Index-six cubature on S" 1 " 1 with n points 



No 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


TO 


3 


4 


5 


6 


7 


8 


9 


10 


11 


16 


17 


18 


23 


n 


11 


23 


41 


63 


113 


120 


480 


1920 


7680 


2160 


8640 


34650 


2300 



are in [34], and No. 6 in [5]. To complete Table[2] Shatalov applied Theorem l4.1l (i) 
to one of the above formulae. For example, No. 7 has 4 times as many points 
as No. 6 does. According to Shatalov, Table [2] had not been updated so far, and 
the existence of general-dimensional index-six cubature with few points is not fully 
known 

Two families of general-dimensional cubature that improve the upper-bound part 
of (|2.1I) are given. 

Theorem 4.6. Let Q be a prime power such that Q = 1 (mod 6),Q ^ 25. Let 
to G {Q + 1, Q} and I be an integer with I > 3, 2 2 ' -2 < m < 2 2 '. Then there is an 



The existence of 23-point cubature of index 6 on S 3 is not covered in |32l Theorem 4.7.20]. 
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integer n < 2 61 2 (3Q(Q + 1) + 1) + m for which an index-six cubature with n points 
on S 1 ™ -1 exists. 

Lemma 4.7. The following is an m- dimensional index-three cubature fori, (i) 
For m = 2 (mod 6) and 8 < m, 



i[f\ = \ E m+ik E_ /(*) 

E /(*) 



3 (( m +?o)/e) 

3 / 1296m(m-l) 
xev (m + W )/6( \/ (m+4)(m+10) ' 0) 

(nj For m = 1 (mod 6) and 7 < m, 

t[f] = \ E + & E /(*) 

i^f^rwr zev,(-!-,o) i 

iEv m ( W — ,0)- L u 3m' ; 

E /(«)• 



1 

3 (( m + ll 1 )/6) 



3/ 1296m(m+TT J 1296m (-m+7)~ r 

a=£v (m+11)/6 ( ^ ( m+5 )( m+u ) ,0)'Uv ( », + 5)/ 8 ( y ( m+5 )( m+ ii)'°) 



Proof of Theorem \4-6\ First we consider the case where m = Q + 1. There exists a 
3-(Q + 1, (Q + ll)/6, (Q + 5)(g + ll)/72) (cf. [19^), which has 3Q(Q + 1) blocks by 
(|2.4|) . By Theorem 12. 121 (i) and Lemma 14771 (i) . we obtain an index-three cubature 
for I with 1+(Q+1)+3Q(Q+1) points. By Proposition l2.111 this is equivalent to an 
i-invariant cubature with 2 < 5 +1 +2(Q+l)+2( Q+11 ^ 6 -3(3((3+l) points. By applying 
Theorem[232](ii) to an OA(2 6l -\ Q+l, 2, 7) and an OA(2 6l -\ (Q + ll)/6, 2, 7) that 
are subarrays of the dual OA(2 6l ~ 1 , 2 21 , 2, 7) of the Delsarte-Goethals code (cf. [HI 
p. 103]), we obtain an index-six formula for 1 with at most 2 6 ' -1 • (1 + 3Q(Q + 
1)) + 2(Q + 1) points. Note that the OA(2 6l ~ 1 , 2 21 , 2, 7) has central symmetry. In 
fact, the Delsarte-Goethals code can be constructed by applying the Gray-code 
mapping h-> 00, 1 1-> 01, 2 i-> 11, 3 H> 10 to linear, cyclic codes over Z4. Replacing 
0, 1 € F2 by ±1 implies the central symmetry of the OA. The result thus follows 
by Propositions 13.41 and 12.31 Similar arguments work when to = Q; replace the 
above L- invariant formula by that of Lemma 14.71 (ii) . By Proposition 13.41 (ii) the 
above 3-design can be reduced to a regular 3-wise balanced design with Q points 
and 3Q(Q + 1) blocks. By Theorem 13.31 we obtain an index-three cubature for I 
with 1 + 3Q(Q + 1) + Q points. Then the assertion follows by the same argument 
as in the case m — Q + 1 . □ 

Remark 4.8. The family of Theorem l4.6l has 0(to 5 ) points, improving the upper- 
bound part of (|2.1|) . More general-dimensional index-six cubature with (9(m 5 ) 
points may be obtained by using known infinite families of 3-designs |19j . 

Two more interesting cubature are given. 

Example 4.9. The following is a 7 -dimensional index-three cubature for X : 

(4.3) ±m = ^ _E _ + & E /(*)• 

i£v 4 ( v / 28,0) L Uv 3 (v / 28,0) i xevi(-§ / 112,0) i 
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A 3-(8, 4, 1) design exists (cf. |19] ). and so does a regular 3-(7, {4, 3}, 1) design with 
7 blocks of sizes 4 and 3 according to Proposition \3.4\ (i). Let X be the columns of 
an incidence matrix of the 3-wise balanced design. By Proposition \3.4\ (H), 

(4.4) Yl = 5 E /(*) 

i£v 4 (v / 28,0) i Uv 3 (v / 28,l)) i xeX 



for every f € V3. Hence, by \4-<ty , \4-4ty > an d Proposition \2.11[ the following 
index-six cubature for X is obtained. 

(4.5) i[f] = ^ J2 fM + m E fW + h E A*) 

^(v^'Xi) 4 a;e(^28-X2) i i£vi ( ^Tl2 : 0) B ™ 

where X\ = {1 e X wt(ir) = 4}, X2 = {x € X | wt(ir) = 3}. This is reduced to a 
91-point formula of index 6 on S e by Propositions \2.3] and \3.4\ 

Example 4.10. The following is a 9 -dimensional index-three cubature fori: 

= § E /w + 6M _E _ /(*) + & E /(«)• 

Kev 9 (l,0) L i£v 4 ( v / 60,0) L Uv 3 (v / 60,0) 1 ' i£vi( ^IM.o) 1 - 

T/ie existence of a 3-(10, 4, 1) design (cf. \19\) implies that of a regular 3-(9, {4, 3}, 1) 
design with 12 blocks of size 3 and 18 blocks of size 4. ify £fte same way as in 
Example \4-9\ a 457 '-point formula on S 8 is obtained. 

Remark 4.11. (i) The formula No. 5 of Table [2] implies that N(7,6) < 113. 
Example 14.91 improves this to 

(4.6) iV(7,6)<91. 

The lower-bound part of (12.11) shows 84 < 7V(7,6). The authors do not know the 
existence of cubature with fewer points than the 91-point formula on S 6 . It is also 
noted that spherical 84-point index-six cubature on S 6 do not exist by Theorem 1 
of 0. (ii) The formula No. 7 of Table implies that iV(9, 6) < 480. Example |HD] 
improves this to 

(4.7) 7V(9,6)< 457. 



The fundamental roots of the group B m are ai = — e^+i for i = 1, . . . , m — 1, 
and a m = \/2e m , where ei, . . . , e m are the standard basis vectors in R m [4]. The 
corner vectors are u; = (1/^/i, ■ ■ ■ ,1/ \/i, 0, • • • ,0) for i = 1, . . . , m. We note that 
all i? m -invariant cubature of indices 4, 6 given in Section 4 consist of the orbits of 
the corner vectors. By Bajnok's theorem, in order to find higher-index spherical 
cubature, we must take at least one orbits of points which are not corner vectors; 
see, e.g., [29] for a simple construction of higher-index cubature on spheres. 

A strengthening of Bajnok's theorem is proved in the next section. 

5. The maximum strength of invariant Euclidean designs 

We use the notations R, J, ai, Vi, and X(G, J) that are defined in Subsection 2.3. 
The aim of this section is to prove the following theorem. 

Theorem 5.1. Let G be a finite irreducible reflection group in W n with m > 
2. Then there is no choice of R,J, and a weight w for which (X(G, J),w) is a 
Euclidean t-design of R™ 1 in the following cases: 
(i) t>6 ifG = A m _ i; 
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(ii) i>8 ifG = B m ,D m ; 
(in) t > 10 if G = E 6 ; 
(iv) t>12 if G — F±, H 3 .E 7 ; 
(v) t > 16 ifG = E a ; 
(vi) t>24ifG = H 4 . 

The following lemma plays an important role to prove the theorem. 

Lemma 5.2. Let G be a subgroup of 0(m), and X — {x\, . . . , xm} be a subset of 
S™- 1 . Let {/i.fc}^! be a basts o/Harm 2i (IR m ) G ; where m, = dim(Harm 2i (R m ) G ). 
Let Vi be the space Span K {(/, :fc (a;i), . . . , /,,(;(%)) \ k=l,..., mj C R x . Suppose 
there is v G 2d=i ^* such that all entries of v are positive. Then there is no choice 
of radii Ti and a weight w for which Q3j=i rixf , w) is a Euclidean 2s-design. 

Proof. Since X C S" 1 ^ 1 , we can express 



i=i k=i 

s m>i 

E E <^(iMii s ~ 2i /a(zi), • • • , \\xn\\ 2 r 2t kk(xM)), 

i=l k=l 

\2s-2i , 



where a^fc are real numbers. Let f(x) :— J2t=i J2T=i a i-k\\ x \\2 S % fi,k{x). Then 



/ e E2i+2j=2 S i>i i>o IM| 2 J Harm 2i (R m ) G , and / satisfies /(x,-) > for each i 



1,...,M. By noting that /(r^xf ) = rf s f(xf) = rf s f( Xi ) > for i = 1, . . . , M, and 
g E G, this lemma follows. □ 

Remark 5.3. If our assumption in Lemma [5.21 holds, then any subset of {rx 9 | 
g G G, x £ X, r > 0} does not form a Euclidean 2s-design. In particular, for any 
subgroup H of G, (J2i=i T %x l i , ui) is not a Euclidean 2s-design for any radii r.- L and 
weight w. 



The proof of Theorem 15.11 is divided into some cases. The following notations 
are used. For a finite irreducible reflection group G, Vi denotes the corner vector 
normalized by (?;,-, a,) = 1, v[ := Vi/ \/(vi,Vi), and N{ := \vf\. Let be the column 
vector with the i-th entry 1 and the others 0. Define 

sym(/) ■= jJ-i-^ E /^ 9 )' ( S ™h := {.g G 5 m | f{x<>) = f{x)} 

for an m-variable polynomial /, where S m is the symmetric group of m elements. 
Let pi := x\ + x\ + ■ ■ ■ + xf +1 for i > 2. The polynomials hi in the following 
subsections are harmonic. 



5.1. Group F±. 
Dynkin diagram 



Ckl «2 Q3 «4 



Exponents 1,5,7,11. 
Fundamental roots 

ai := t e 1 - 4 e 2 , a 2 := *e 2 - 'e 3 , a 3 := 'e 4 , « 4 := =1*1=1*^*+!^ . 
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Corner Vectors 

vi = *ei + t e i , v 2 = t e 1 + t e 2 + 2*e 4 , v 3 = t e 1 + *e 2 + *e 3 + 3 *e 4 , v A = 2 4 e 4 . 

Size of Orbit Ni = 24, 7V 2 = 96, N 3 = 96, N 4 = 24. 
Harmonic Molien series 

J _ •« a -12 , .14 , 



1 + t° + t* + 2t LZ + t 



(l-< 6 )(l-t 8 )(l-i 12 ) 

G-invariant harmonic polynomials 

For i = 6, 8, 12, Harnii(R 4 ) F4 is spanned by the following: 

1. Degree 6. 

/e := sym(a; 4 ) — Ssym^a; 2 ) + SOsym^a^xij). 

2. Degree 8. 

/ 8 := sym(x®) - ^sym^a^) + ^sym^irl) - 28sym(:Ti2;2 a;2 ) + 504x^x1 x\ x\. 

3. Degree 12. 

/i2,i := sym(a;} 2 ) - 22sym(a;} a;^) + 7Qsym(x\xi) 

+ 258sym(a;2 X^Xo ) — 116sym(x 4 a;2) — 236sym(izi 4 X^X^ ) 

— 4392sym(x2a:2 a; 3 :z; 4) + STOsym^a^a^) + 3660sym(x 4 X2a:3a:4), 

/i2,2 := sym(x} 2 ) - 22sym(a;} a; 2 ) + if sym(sfxf ) 

+ ^sym^x 2 ) - if^ym^) - if^ym^^) 

- 4167sym(x?a;^^l) + ^sym^a^l) + ^ sym^aif a^t). 

Substitute Vk for G-invariant harmonic polynomials 

1. Degree 6. 

u 6 := [/eMJ./eKj./eKl./eK)] = 



2. Degree 8. 



"8 := [/6K),/ 8 (4/8W),/8K)] = [!,-#,-§,!]. 



27' 27 

3. Degree 12. 

«i2,i := [/i2,i«), /i2,i W)» /i2,i(«a). /i2,i(«4)] = [0,H,-^,1]. 

«12,2 != [/l 2 ,2(«i),/l2 l3 (t/ 2 ),/i a ,2(l/3),/ia,2(l/4)] = [$5,^,0,1]. 

Proposition 5.4. There is no choice of R,J, and w for which (X(Fi, J),w) is a 
Euclidean Yl-design. 



Proof. Since we have 
this proposition follows by Lemma 15721 □ 



1 On, — T 25 7567 25 il 
-1X12,1 + 2U12,2 - [734, T5552, 243, 1J, 
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5.2. Group H 3 . 
Dynkin diagram 

ai a 2 a 3 



Exponents 1,5,9. 
Fundamental roots 

ai := — ei + e 2 ,a 2 := - e 2 + e 3 ,a 3 := - — . 

Corner Vectors 

„ _ -(3v^+^0+8) t ei -(3^+v^0-4)( t e 2 + t e 3 ) 
VI — 12 , 

_ -(3V2+VT0+2)( t e 1 + t e 2 )~(3V2+VT0-4) t e 3 _ (72 + 7l0)( t ei + f e 2 + t e 3 ) 
v 2 g ) ^3 4 

Size of Orbit N x = 12, N 2 = 30, N 3 = 20. 
Harmonic Molien series 

! - • -.6 i +10 i .12 | .16 i .18 i .20 



= 1 + + t W + t LZ + t W + t 18 + t ZV + ■■■ 



(1 - t 6 )(l - t 10 ) 

G-invariant harmonic polynomials 

For i = 6, 10, 12, Harir^ (R 3 )^ 3 is spanned by the following: 
1. Degree 6. 



f e := 2sy^l(a;5 , ) + 21sym(a;5 > a;2) - lSsym^a^) + 21Vl0sym(xiX 2 X3) 



(70 - 7VT0)sym(xlxl) - 21V10sym(x?a;^3) + 180a;?a|a;§. 



2. Degree 10. 

ho ■■= E h ^ 9 ), 

geH 3 

where 

h w (x) := 256x{° - 5760x 8 lP2 + 20160^ - 16800^ + 3150^ - 63pl 

3. Degree 12. 

geH 3 

where 

h 12 {x) := 1024a:} 2 - 33792a;} V + 190080^ 

- 295680x?j?l + 138600^ - l6632x 2 lP 5 2 + 23lpl 

Substitute Vk for G-invariant harmonic polynomials 

1. Degree 6. 

u 6 := [/eM./e^/e^)] = [M^, ^5+2, ^5+4]. 

2. Decree 10. 

"io == [fw(v[), f 10 (v' 2 )J 10 (v 3 )] 

_ r 43124224yTo+49637120 8422700VTo+9694750 1078105600VT0+1240928000 1 
1 98415 ' 19683 ' 1594323 h 
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3. Degree 12. 

uia := [/i 2 K),/i2K),/i 2 K)] 

[ 191679488V10-6897476096 10856846v / T0-390677357 - 191679488v / T0+6897476096 1 
1 492075 ' 39366 ' 14348907 J' 

Proposition 5.5. There is no choice of R,J, and w for which {X{H 3 , J),w) is a 
Euclidean 12-design. 

Proof. There is u G Span R {«6, uio, M12} all whose entries are positive, since the 
vectors U6, u Wi u \2 are linearly independent. The result follows by Lemma l5.2l □ 



5.3. Group H4. 
Dynkin diagram 



Cki Ct2 «3 OJ4 
• • • • 



Exponents 1,11,19,29. 
Fundamental roots 

ai := -*ei + *e 2 , a 2 := -*e 2 + *e 3 , a 3 := -*e 3 + 'e 4 , a 4 := ' e ' +V 2 ei ^' e< . 
Corner Vectors 

_ (v / 5-l) t ei + (v / 5+3)( t e 2 + t e 3 - t e 4 ) _ (v / 5+l)( t ei+ t e 2 ) + (v / 5+3)( t e 3 - t e4) 
VI 4 j ^2 2 1 

„ _ (3V^+5)( t ei+ t e 2 + t e 3 )~3(V5+3) t e4 „ _ (v / 5+3)( t ei+ f e 2 + l e 3 -* ej) 
v 3 — 4 1 v 4 — 2 ' 

Size of Orbit Ni = 120, N 2 = 720, N 3 = 1200, 7V 4 = 600. 
Harmonic Molien series 
1 



= l + 1 12 + t 20 + t 2A + t 30 + 



(1 - i 12 )(l - t 20 )(l - t 30 ) 
G-invariant harmonic polynomials 

For i = 12, 20, 24, Harm^K 4 )^ 4 is spanned by the following: 

1. Degree 12. 

/12 := 

where 

h 12 (x) := 13x} 2 - 286x}°p3 + l2WIx\p\ _ m&x\pl + 71hx\p\ - 7%x\p\+p%. 

2. Degree 20. 

/20 := h2 °( x9 )' 

geHi 

where 

h 20 {x) := 21x1° - 1330x} 8 p3 + 20349x1^3 - 116280x1^ + 293930x} 2 p 4 

- 352716a;} p3 + 203490^ - 54264a;^ + 5985z 4 pf - 210x 2 lP 9 3 + pf . 

3. Degree 24. 

hi ■■= Yl /l 2 4 (^), 

g£Hi 
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where 

h 2i (x) := xf - 92xfp 3 + ^f^xfp\ - 19228x} 8 p 3 i + 81719xJ 6 ^ 

- 178296a;} 4 p| + 208012x} 2 p 3 ; - ^^l x \ p\ + 43263x?p| 

- 7084arfpl + 506xf^° - \2x\p\ 1 + ±p\ 2 . 

Substitute vu for G-invariant harmonic polynomials 

1. Degree 12. 

«ia := \JiM)JM)JM),fM)] = [-4500,540,^,5^]. 

2. Degree 20. 

U20 ■= [/ a o(«i),/ 2 oK 2 ),/ a o(t/ 3 ),/ 2 oM)] = [6975,-^,^5, 216225]. 

3. Decree 24. 

r J? (,,/\ c I.J\ c c f,,f\] r 2367 4689027 416329 622521 1 

«24 — L/24(«lJ, J24,(V 2 ),J2'L(V 3 ), j2i(V 4 )\ - [ jg-, 50000 ' 104976 ' 16384 I" 

Proposition 5.6. There is no choice of R,J, and w for which (X(H/±, J), w) is a 
Euclidean 24-design. 

Proof. Since we have 

— 'Wi, — [91305 2293281 30201755 18338985 ] 
"20 OUU 2 4 [ 8 , 5000 , 174g6 , 8192 J, 

this proposition follows by Lemma l5~2l □ 

5.4. Group Eq. 
Dynkin diagram 

Cti OLi OL 3 Ct4 OL5 
• • • • • 



Exponents 1,4,5,7,8,11. 
Fundamental roots 

a\ := t e 1 - *e 2 , a 2 := t e 2 - *e 3 , a 3 := *e 3 - *e 4 , a 4 := *e 4 - *e 5 , a 5 := *e 5 - *e 6 , 

„ ._ (-3+v / 3)( t ei+ t e2+ t e 3 ) + (3+v / 3)( t e 4 + t e5+ f e 6 ) 

a 6 .- g . 

Corner Vectors 

_ (v / 3+5) f ei+(v / 3^1)( t e2+ t e3+ t e4+ t e 5 + t e 6 ) _ (73+2)('ei +' e 2 ) + ( V3-1) (*e 3 + f 64+^5+* e 6 ) 
f 1 g , y 2 — 3 , 

„. _ (v / 3+l)( t ei+ t e 2 + t e3 ) + (V3-l)( t e4 + t e 5 + t e 6 ) _ (v / 3+l)( t ei+ t e 2 + t e 3 + f e 4 ) + (V3-2)( t e 5 + t e 6 ) 
«3 — 2 ' 4 ~ 3 : 

„ _ (v / 3+l)( t e 1 + t e 2 + t e 3 + t e4+ t e 5 ) + (v / 3-5) t e 6 _ v / 3( t ei+ t e 2 + t e 3 + t e4+ t e 5 + t e 6 ) 
"5 — 6 '"6 - 3 

Size of Orbit Ni = 27, N 2 = 216, iV 3 = 720, iV 4 = 216, N 5 = 27, N 6 = 72. 
Harmonic Molien series 

' = 1 + t 5 + t 6 + t s + t 9 + t 10 + ■ ■ ■ . 



(1 - £5)(1 - t 6 )(l _ t &)(l - <9)(1 _ t 12) 
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G-invariant harmonic polynomials 

For i = 5,6, 8, 9, 10, Hariri (R 6 ) B6 is spanned by the following: 

1. Degree 5. 

/ 5 := sym(xl ) + sym(xfx 2 ) - 2sym(xjx2) + sym(xlx 2 x 3 ) 

— 3sym(xlx 2 x 3 Xi) + 24sym(;ria:22i3X4:z!5). 

2. Degree 6. 

/ 6 := sym(a;?) + |sym(xf x 2 ) + -Ssym^a^) + ifsym(xiX2X 3 ) 



+ jsyrn(x 1 x 2 ) — : ysym(x 1 x 2 x 3 ) + : ySym(x 1 x 2 x 3 X4) + 9sym(x 1 x 2 x 3 ) 

+ ^sym(x 2 X2X3X 4 ) — ^■syva.{x\x 2 x 3 x^x< i ) + ^xix 2 x 3 x<iX 5 x e . 

3. Degree 8. 

f 8 := J2 h ^ 



geE 6 



where 



4. Degree 9. 



where 



h s (x) := - f x?p 5 + 6x^ - §x 2 p^ + j_ p l 



/i 9 (x) := sym(x?) - f syva{x[x 2 2 ) + ±f sym(a;?a£) - 63sym(^a;i^) 

+ 63sym(a;fx2X3X4) + 252sym(x 1 X2X 3 i X4) — 945sym(x 2 X2X3X4X5). 

5. Degree 10. 
where 

hio(a:) := x}° - 9x?p 5 + ISx^p 2 , _ + 15^4 _ _|_ p 5_ 

Substitute u fc for G-invariant harmonic polynomials 

1. Degree 5. 

«6 := [/5K),/5(^ 2 ),/5(« 3 ),/5K),/5(^),/5K)] 

_ [3^3 6^ n 6^30 3yJ nl 
L 4 ' 125 ' U ' 125 ' 4 > u h 



2. Degree 6. 



3. Degree 8. 



"6 := [/ 6 W) ) /6K),/6K)./6K)./8K),/6W)] 



[81 __8I_ _JL __8J_ Si _27l 
L 56 ' 700 ' 28 ' 700 ' 56 ' 28 J - 



"8 := [fs(v[),fs(v 2 ),f 8 (v' 3 ),fs(v' 4 ),fs(v' 5 ),fsK)} 
= [800, -5*o, -S™, 800, 22021 
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4. Degree 9. 



5. Degree 10. 



"9 := [M v 'i)> f9(v' 2 ), fdiv's), h{v' 4 ), h(v' 5 )Js(v'6)] 
= [2065V3,- 1850 6 2 2 4 5 ^o ,0, 1850 6 2 2 4 /3° , -2065 V3, 0]. 



uio := [fw(v[), fw(v' 2 ), f w (v' 3 ), fio(v' 4 ), f w (v' 5 ), f w (v' 6 )] 

_ r 11520 423936 51200 423936 11520 102401 



13 ' 1625 ' 351 ' 1625 



13 



39 



Proposition 5.7. There is no choice of R,J, and w for which (X(Eq, J),w) is a 
Euclidean 10-design. 



r 11745 13527 387 13527 11745 621 1 



Proof. Since we have 

Uio + Us — L 2gl6 , 220000' 1760' 220000' 2816 ' 352 J' 

this proposition follows by Lemma 

5.5. Group E 7 . 
Dynkin diagram 



□ 



«i 



a 2 



«3 



a 4 



«5 



«6 



Exponents 1,5,7,9,11,13,17. 
Fundamental roots 



ax := ei — *e 2 , a 2 



e 2 - e 3 , a 3 



a 7 



*e 3 - *e 4 , a 4 



t t 
e 4 - e 5 ,a 5 



t t 
e5 ~ e 6 , 



._ t _t ._ (-4+x/2)( t ei+ t e 2 + t e 3 ) + (3+v / 2)( t e4+ t e5+ t e 6 + t e 7 ) 



Corner Vectors 

vr 



(6+2v^) t e 1 +(-l+2v^)('e2+ t e 3 + t e4+ t e 5 + t e 6 + f e 7 ) 
7 ' 

(5+4V2)( t e 1 + t e 2 ) + (-2+4V2)('e 3 + f 64+^5 + t e 6 + t e T ) 
7 ' 

(4+6v / 2)( t ei+ t e 2 + t e 3 ) + (-3+6v / 2)( t e4+ t e 5 + t e 6 + t e 7 ) 
7 ' 

(6+9v / 2)( t e 1 + t e 2 + t e 3 + f e 4 ) + (-8+9v / 2)( t e5+ t e 6 + t e 7 ) 
14 ' 

(2+3V2)( t e 1 + t e 2 + t e 3 + f e4+ t e 5 ) + (-5+3\/2)( t e 6 + t e 7 ) 

7 ' 
(-2-3v / 2)( t ei+ t e 2 + t e 3 + t e4+ t e 5 + t e 6 ) + (12-3v / 2) t e 7 

14 ' 
t e 1 +*e2+ t e 3 +*e i + t e 5 + t e 6 + t e 7 



Size of Orbit 

Ni = 126, iV 2 = 2016, iV 3 = 10080, iV 4 = 4032, N 5 = 756, N 6 = 56, iV 7 = 576. 
Harmonic Molien series 



1 



(1 - i 6 )(l - t 8 )(l - i 10 )(l - i 12 )(l - i 14 )(l - i 18 ) 



= 1 + t 6 + t s + t 10 + 2t 12 
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G-invariant harmonic polynomials 

For i = 6, 8, 10, 12, Haririi(IR 7 ) £ ' 7 is spanned by the following: 

1. Degree 6. 

fe := ^ 9 )> 

g£E 7 

where 

h 6 (x) := 32x'j i - 80x^p 6 + 30x^j? - 

2. Degree 8. 

/ 8 := £ fc 8 (a;»), 

where 

/i 8 (x) := 384x? - 1792x^ 6 + 1680x^6 ~ 336x^1 + 7pg- 

3. Degree 10. 

Ao := ]T /iio(x fl ), 

where 

/iio(x) := 256x}° - 1920xfp 6 + 3360x?^ - 1680x^| + 210x^ _ 3 p s. 

4. Degree 12. 

Mi := ^ fti2,i(x 9 ), / 12;2 := J2 M 2 (x 9 ), 

where 

fri2,i(x) := 4096x} 2 - 45056x^6 + 126720x?p 2 1 

- 118272x^ + 36960x^6 - 3168xi#! + 33^, 

h l2a {x) := xix 2 (2048x} -14080x^ 6 +25344x'j i ^-14784x^+2640x^-99p|). 

Substitute Vk for G-invariant harmonic polynomials 

1. Degree 6. 

u 6 ■■= [/ 6 K),/ 6 (4),.f 6 K),/ 6 (^),/ 6 K),/ 6 K),/ 6 K)] 

_ r -7700659200+948879360072 -427814400+527155200 V2 -1818211200+2240409600V2 
1 16807 ' 2401 ' 16807 ' 

-547602432+674758656V2 2887747200-355829760072 20535091200-2530344960072 
16807 ' 16807 ' 16807 ' 

-123210547200+151820697600V2 1 
823543 J' 

2. Degree 8. 

U 8 := [/8W),/ 8 K),/8K)./8K),/8K) 5 /8K)./8K)] 

_ r 6579988992000-5480856576000V2 731109888000-608984064000 V2 
L 823543 ' 823543 ' 

-3527605209600+293834810880072 -3134999199744+2611323666432 V2 
823543 ' 823543 ' 

-1809496972800+1507235558400V2 3509327462400-292312350720072 
823543 ' 823543 ' 

-115807806259200+96463075737600V2 1 
40353607 J 1 
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3. Degree 10. 

"10 := [/ioK)> fw{v' 2 ), /io(w 3 ), /ioK)> ho(v' 5 ), ha{v'o), ho{v' 7 )\ 

[ -6428624451840+41592890880072 357145802880-23107161600 VI 
I- 5764801 ' 823543 ' 

2388412556760-154529143200V2 -73143460429824+4732346695680^2 
5764801 ' 720600125 ' 

-7433097022440+48091780080072 30476441845760- 1971811123200 V2 
5764801 ' 5764801 ' 

3291455719342080-212955601305600V2 1 
1977326743 J' 

4. Degree 12. 

«i2,i := [f^Aiv^Jii^iv^Jusiv^Ju,!^) July's) J 12 s(v' 6 ), f^,!^)} 

_ r 27363005574796800+17942314142016000v / 2 -760132890073600-689327933184000\/2 
1 1977326743 ' 282475249 ' 

-513174301527400-792264524693400^ -14026148038967296-72141536776421376^2 
1977326743 ' 49433168575 ' 

3931481294451000-4960153279164600\/2 -12979679661260800-37832882828083200x72 
1977326743 ' 1977326743 ' 

249757080640811827200+284898146732782387200^2 1 
33232930569601 r 

"12,2 := [/l2,2K), /l2 : 2(v 2 ), /l2,2(« 3 ), /l2,2 4) 1 /l2,2 K) , /l2,2 (v' 6 ) , /l2,2(«r)] 

_ r -2419675164360000-1489162193640000 VI 113867977056000+18727597152000 V2 
I- 1977326743 ' 282475249 ' 

156757191916575-26126480038725\/2 16622260339703808-6701937797136384X/2 
1977326743 ' 49433168575 ' 

1494452243214675-1107985853945025 VI 8313279170969600-2771226582220800 VI 
1977326743 ' 1977326743 ' 

-51686387833407897600+773622407142604800 VI l 
33232930569601 ' m 

Proposition 5.8. There is no choice of R,J, and w for which (X{Ej , J),w) is a 
Euclidean 12 -design. 

Proof. Since we have 

- 2ui2,l - 25^12,2 + "10 = 

[2.86443 x 10 6 , 256489., 513956., 989894., 2.86352 x 10 6 , 1.64917 x 10 7 , 293023.], 
this proposition follows by Lemma 15.21 □ 

5.6. Group E$. 
Dynkin diagram 

ai a.2 OL3 «4 as ol§ a 7 
• • • • • • • 



Exponents 1,7,11,13,17,19,23,29. 
Fundamental roots 

t t t t t t t t t t 

Oil '•= ei - e 2 ,a2 := e% - e 3 ,a 3 := e 3 - e4,a 4 := e 4 - e 5 ,a 5 := e 5 - e 6 , 

a 6 := *e 6 - <e 7 ,a 7 := *e 7 - *e 8 ,a 8 := -'^-'^-'^'e^e.+'ee+'^+'e, 
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Corner Vectors 

„ _ 3 t e 1 + t e 2 + t e3+ t e4+ t e 5 + t ee+ t e 7 + t e 8 
ui — 2 ' 

v 2 = 2*ei + 2*e 2 + *e 3 + *e 4 + *e 5 + *e 6 + *e 7 + *e 8 , 

„ _ 5'ei+5 t e 2 +5 t e3+3'e4+3'e 5 +3 t ee+a'eT+S'ea 
f3 — 2 ' 

w 4 = 2 f ei + 2^2 + 2^3 + 2*e 4 + *e 5 + *e 6 + 'e 7 + *e 8 , 



«5 



3 t ei+3 t e2+3 t e3+3*e4+3*e 5 + t e 6 + t e7+ t e 8 
2 ' 



u 6 = -*ei - *e 2 - *e 3 - *e 4 - *e 5 - *e 6 , 



t £ £ t £ £ £ , £ 

- ei— e 2 — e 3 — e 4 — e 5 — e 6 — e 7 + e 8 
2 - 



V 7 = 

v s = *ei + *e 2 + *e 3 + *e 4 + *e 5 + *e 6 + *e 7 + *e 8 . 

Size of Orbit 

Ni = 2160, N 2 = 69120, 7V 3 = 483840, iV 4 = 241920, 

iV 5 = 60480, N 6 = 6720, N 7 = 240, N s = 17280. 
Harmonic Molien series 

1 

(1 - t 8 )(l - t 12 )(l - t 14 )(l - i 18 )(l - t 20 )(l - i 24 )(l - t 30 ) ~ 

1 + t s + t 12 + t 1A + t le + t ls + 2t 20 + ■■■ . 

G-invariant harmonic polynomials 

For i = 8, 12, 14, 16, Harm 8 (R 8 ) i58 is spanned by the following: 

1. Degree 8. 

h ■= £ 

geE 8 

where 

h 8 (x) := 429xf - YI\%x\p 7 + U30xfp^ - 260x 2 lP7 + 5p$. 

2. Degree 12. 

/i2 := £ M* 8 ). 

where 

h 12 (x) := 1547xJ 2 -14586xJV+36465a;^-30940x^+8925a;tp7-714x 2 ^+7^. 

3. Degree 14. 

/i4 := ]T M* 9 ). 
geE 8 

where 

h u {x) := 969x{ 4 - I2597x\ 2 p 7 + 46189a; 1 p 2 . " 62985a;fp^ 

+ 33915^7 - 6783^ + 399^ - 3p 7 7 . 

4. Degree 16. 

fie ~ M* fl ), 
geE 8 
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where 

h w (x) := 6783a;} 6 - 116280a; 1 V + 587860x 1 2 p 7 l - 1175720a; 1 p7 

+ 1017450x^4 - 379848^ + 55860x^ - 2H20x 2 lP 7 7 + 15pf. 

Substitute Vk for G-invariant harmonic polynomials 

1. Degree 8. 

"8 := [h(v[)Js(v' 2 )Js(v' 3 )Js(vi)Js(vi),h(v' 6 )Js(v'r),Mv' 8 )} 
= [174 1 82 4 00, 4926 g 3600 , 82 5 9 2 64, 62705664, 

19353600, -116121600, -1045094400, 97977600]. 

2. Degree 12. 

«ia := [/12K), fM), /12K), Aa W), /12K), /i 2 «), /12K), /12K)] 



= [1680315840 



15655887360 14950365696 2608490304 



49 ' 125 ' 125 ' 

- 275607360, -734952960, 4480842240, 148777965]. 

3. Degree 14. 

"14 := [fu(v[), fu{v' 2 ), fu(v' 3 ), /uK), /i4(« 5 ). /uK)> /i4K)> /uK)] 



1207 183200 :J ■ 1 1 1 ■ ) |_ 1 i .-> : 1 1_ ii7l.799T i i. 

42; 
3 



16807 ' 15 ' 5 

253422400 ^ ig4307200, -2634508800, -293294925]. 



4. Degree 16. 

-"16 := I/ieK), fi6(v' 2 ), fie(v' 3 ), fie(v' 4 ), fi6(v' 5 ), /x6(«e)> he(v' 7 ), AeOs)] 
ri4qni9mRn 393199971840 3287394820358656 36512571016971 

[Mjuiiiouu, 24Q1 , 1265625 ' 62500 ' 

1232569520 ^ 20 7 5 9 6 5 60, 75 2 9 3 4 2 40, - 9749 1 5 6 11135 ]. 

Proposition 5.9. There is no choice of R,J, and w for which (X(Eg,, J), w) is a 
Euclidean 16-design. 

Proof. Since we have 

o r o.. — h OOSQnQ/l/in 9691313402880 4098709695302656 59096571112971 
Ul6 - 6U U + ZU r2 - [1228dUiJ44U, jj^f , 1265625 ' 62500 ' 

33919256 ° , 53079040, 24394245120, 9089 ^ 0145 ] , 
this proposition follows by Lemma I5~2l □ 

Now, we are ready to complete the proof of Theorem 15.11 

Proof of Theorem \5.1\ The case (1) is in Theorem l2.10[ and the cases (2), (3) in |24) . 
Thus the theorem follows by Propositions 15.4115.91 □ 



The following result, together with Theorem l5.ll determine the maximum degree 
of spherical cubature formulae (X(G, J),w) for all irreducible reflection groups G. 

Theorem 5.10. (i) An F^-invariant cubature of degree 11 that consists of the orbits 
of the corner vectors is classified by: 

„. _ 13-960^4 ,,, _ 3(-l+192t» 4 ) ... _ 3(l-120i» 4 ) 1 < ... < 1 

W l - 960 ' W 2 - 256 ' W 3~ 160 ' 192 ^ W ± ^ 120 ' 
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(ii) An H^-invariant cubature of degree 11 that consists of the orbits of the corner 
vectors is classified by: 

w i = 5^4"' w 2 = 3H5, w 3 = Jig. 

(Hi) An H ^-invariant cubature of degree 23 that consists of the orbits of the corner 
vectors is classified by: 

368-9625^4 125(16+5625m 4 ) 6561(16-51975m 4 ) n < < 16 

1 315392 ' W2 2359296 ' 3 504627200 ' u — <"4 _ 51975- 

(iv) An Ee-invariant cubature of degree 9 that consists of the orbits of the corner 
vectors is classified by: 

_ 2(1-96^6) ... = 125(1 + 1200«, 6 ) = _J 9^ 

W1 729 ' 2 186624 ' w * 1280 16 ' 

125(1+1200^ 6 ) 2(1-96^) Q < < _1_ 

^4 186624 ' ^5 729 ' U — ^6 — 720 ' 

^4n Ej -invariant cubature of degree 11 that consists of the orbits of the corner 
vectors is classified by the following two types of weights: 



(1) w 



_ 4(-296924467+966078461040«>2 + 107900687895^3+95875084800^7) 

610410794301 



625(-945994+321501103(ku2+24066363475w3 + 1769169600w 7 ) 
4340698981696 ' 
8(34900936+247702641648uj 2 + 1231161574335m 3 + 182083866624m T ) 



W5 1831232382903 ' 
_ 27(-32430307+60983896974tU2+30607311735m 3 +25518620160mT) 
^6 542587372712 ? 
n ^ ^ 2401(-394+1339030«;2 + 10023475iU3) n ^ ^ 2(-197+669515tu 2 ) 
" ' "'~ ' I 1769169600 ' " ' ' ~ " 

< W 2 < 



197 



10023475 



669515 ' 

(n\ _ 4(-211+686070w2) _ 2(-197+669515w 2 ) _ 16(1231 + 1230075m 2 ) 

W\ — 440055 ' Ws ~ 10023475 ' W5 ~ 54126765 ' 

351(-71 + 129360tu 2 ) n ^ ^ 197 n n 

w e = 16037560 L > 0<w 2 < mETS> w 4 =0,w 7 = 0. 

(vi) An Es-invariant cubature of degree 15 that consists of the orbits of the corner 
vectors is classified by the nonnegative solutions wi of the system of equations 

8 

(5.1) ug v = 0, wi2*w = 0, ui4*w = 0, N i w l = 1, 

i=l 

where v = (N\W\, . . . , N^ws), and Ui, Ni are defined in Subsection \5.b\ The precise 
solutions of (|5.1I) are referred to Appendix. 

Remark 5.11. The ^-invariant cubature of Theorem l5.10l (Tj was constructed by 
Goethals and Seidel [9} p. 214] who found, moreover, a spherical cubature of degree 
15 by taking the orbits of v'^v^V 1 ^, plus one more orbit; for example, see |12j for 
further informations on the existence of three-dimensional spherical cubature. It is 
also interesting to note that the formula given in Theorem l5 . 101 ( vi) is equivalent to a 
26400-point cubature of degree 15 which comes from shells of the Korkin-Zorotalev 
lattice [13] . In j£l p. 214], Goethals and Seidel found a spherical cubature of degree 
19 that consists of the i?4-orbits of the zeros of an invariant harmonic homogeneous 
polynomial of degree 12. Salihov 28 found another i/4-invariant cubature of degree 
19 by taking the union of the 120-cell and the 600-cell. Motivated by this, the 
authors searched three and four -f/4-orbits of the corner vectors, and found the 
higher-degree cubature of Theorem 15.101 (ii) . 
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6. HlLBERT IDENTITIES AND CUBATURE FORMULAE 

As explained in Section 2, there is a cubature of index q on with n points 

if and only if there are n vectors r\ , . . . , r n £ M. m such that 

n 

(6.1) £>' r *>* h***)* 

i=l 

for every x <E W n . Identity (|6.ip yields a representation of Q27Li xf) q ^ 2 as a sum of 
gth powers of real linear forms with positive real coefficients. Such a representation 
is called a Hilbert identity [25] . Various aesthetic meanings of Hilbert identities are 
extensively discussed in a famous paper by Reznick [27] . 

Many Hilbert identities can be obtained by the cubature that are constructed 
in Sections 4 and 5. In particular, some of the resulting identities are represented 
as a sum of gth powers of rational linear forms with positive rational coefficients. 
Such rational representations were used not only in studying Waring's problem [6j 
pp. 717-725], but also in the work of Schmid on real holomorphy rings [30] ■ An 
aesthetic meaning of rational representations would be stated as followio We would 
take all coefficients {a^} which appear in a formula, and consider the field created by 
adjoining them, and then look at its dimension [Q({ai}) : Q]. With this measure, 
the "best formulas" would only involve rationals, and the minimum value occurs if 
the coefficients are already in Q. 

It is well known (it goes back to Hilbert [16]) that 

/ s f a x (?-l)!!(m-2)!! 

6-2 / y q lP (dy) = {q > K . 

J sm -i (m + q-2)\\ 

This is certainly a rational number. All cubature given in Section 4 have rational 
weights, and points from orbits of the form (y/a, ■ ■ ■ , y/a, 0, . . . , 0) Bm with rational 
a. Thus, by Proposition ^. 31 we can obtain many rational representations. 

For example, the 91-point cubature of Example l4.9l is translated into the following 
rational representation that Reznick |27j was not able to find. 

Theorem 6.1. 

(6.3) 

7 

120(J]x 2 ) 3 = ^{xt ± x l+2 ± x l+3 ± x. l+i f + 2 ^ / (x l ± x %+2 ± x l+3 f + ^(2x,) e 

i=l 56 28 7 

where on the right the indices are taken as cyclic modulo 7 and all possible combi- 
nations of signs occur in the summation. 

Remark 6.2. Reznick [27, p. 112] translated an index-six cubature on S 6 which 
was found by Stroud in 1967 into the following beautiful representation: 

7 

(6.4) 960(^^) 3 = 2 Y,( 2x if + XI ( 2x i ± 2x of + ± • • • ± x iT, 

1=1 7 HI) 26 

where on the right all possible combinations of signs and pairs of the 7 variables 
Xi, ... ,xy occur in the second summation. Identity (|6.3I) improves Reznick's rep- 
resentation. Namely, (|6.3|) has fewer number of sixth powers than (|6.4[) . 



^This was suggested by Bruce Reznick through email conversation. 
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More rational representations are available. For example, look at the following 
Kurschak's representation: 



x- ^ 



k+l J 
v " / i=l 

where on the right all possible combinations of signs and (k + l)-subsets of the 
3k + 1 variables x±, . . . , x^k+i occur [6l p. 723]. This corresponds to the cubature of 
Lemma l4.4l (ii). which is, by Theorem l4.3[ reduced to many rational representations 
involving much fewer number of fourth powers. 

We give one more interesting Hilbert identity, though it is not always rational. 

Theorem 6.3. 

4 

(E X ») 5 = 2E20 E^ 2 ^) 10 + 2EW £(*1 ± ± ^ ± Z4) 10 
i=l 4 8 

10 



+ 272160 E/^ 2 ' i ±Ij±It±Il) + 272160 ^^(^j 2xk ^ 
32 16 

(6.5) + ^g^Q 1 £(2xj ± Xj ± Xk) 10 + 12 630°° E^ 1 ^ x i) 10 ' 

48 12 

where yj^ — a — T5o ' ^ n particular, if a is rational, then so is the corresponding 
identity. 

Proof. The cubature of Theorem 15. 101 (1) is centrally symmetric, which is reduced 
to the half-size formula of index 10. The result then follows by (|6.1I) and (|6.2p . □ 

Identity (|6.5I) unifies the following familiar identity by I. Schur (cf. [6l p. 721]). 

Corollary 6.4. 



22680(^x 2 ) 5 = 9^(2x 2 ) 10 + 9^(xi ± x 2 ± x 3 ± x 4 ) 10 

i=l 4 8 

(6.6) + £(2^ ± x 3 ±Xk) 10 + 180 £(x { ± x 3 ) w . 

48 12 

Proof. Take a = 1/120 in ([53]> . □ 

Remark 6.5. Some classical identities as such by Lucus (1876) and Liouville 
(1859), are often picked up for an introduction in the study of Hilbert identities [6]. 
It is well known (see, e.g., [HI [27]) Liouville's and Lucas's identities are closely 
related by a linear change and provide essentially the same cubature on S 3 . The 
Hurwitz identity 

4 

5040(^ xj) 4 = 6 £(2a:;) 8 + 6^2{ Xl ± x 2 ± x 3 ± x 4 ) 8 

i=l 4 8 

+ £(2x 4 ± Xj ± x fc ) 8 + 60 ^(x 2 ± Xj) 8 

48 12 

is also well known [6| p. 721]. It is interesting to note that Hurwitz's and Schur's 
identities are the same in terms of spherical cubature, i.e., the corresponding formu- 
lae have the same weights and points. In [IUH7], observation is not remarked, 
though the relation between Liouville's and Lucas's identities is mentioned. 
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The story so far implies how powerful the cubature approach is to construct 
Hilbert identities. In turn, we look at an advantage of translating spherical cubature 
into Hilbert identities. 

Theorem 6.6. Let m > 2 be an integer. Then (J^Li does not have a repre- 
sentation as an M.-linear combination of {a\X\ + • • • + a m x m ) with ai G {0, — 1, 1}. 

Proof. The ratio of the coefficients of x\x\ and x\x\ is (2 : 3) in (J^Li X 1) A - But 
it is (2 : 5) in any form (a\X\ + • • • + a n x n ) with aj <G {0, ±1}, {ai, 02}. □ 

Corollary 6.7. Let m > 2 and G be a subgroup of B m . Then there exists 
no G -invariant Euclidean 8- design of W n that consists of the orbits of the form 
(1,...,1,0,...,0) G . 

Proof. Restricting (|2.3j) to homogeneous polynomials of degree 8 implies the exis- 
tence of a cubature of index 8 on .S™ -1 , by suitably rescaling points and weights. 
The result then follows by Theorem l6.6l □ 

A variation of Corollary 16.71 holds for all irreducible reflection groups. Namely, 
Theorem 15.11 can be proved even if each irreducible reflection group is replaced by 
its subgroups. 

Remark 6.8. (i) Corollarv l6.7l is the Bajnok theorem for G = B m , and the case (3) 
of Theorem 15.11 for G = D m . It is also interesting to note that Theorem 16.61 states 
that the Bajnok theorem is valid even if negative coefficients are allowed, (ii) To 
prove Theorem I2.10| Bajnok implicitly used the Sobolev theorem. The approach 
based on the Sobolev theorem is of theoretic interest, but it basically requires 
tedious calculations on invariant harmonic homogeneous polynomials. In summary, 
the original proof of Bajnok requires a few pages [1] Section 2 and Proposition 15] 
and seems to be involved. Whereas, the present proof is short, and simple for it uses 
only elementary counting techniques. The Bajnok theorem is well known in algebra 
and combinatorics, however, is not fully recognized in numerical analysis, though 
it can be used to determine the maximum degree of a symmetric cubature on the 
simplex |38j which is traditionally studied in the context of numerical analysis 0. 
The authors expect that the new proof will make researchers in many fields more 
familiar with the Bajnok theorem. 
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° The second author learned this fact form Yuan Xu. In I29| . we proved a variation of the 
Bajnok theorem for cubature formulae on the simplex, particularly intended for researchers in 
numerical analysis. 
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Appendix A. Classification of j^-invariant cubature 

An ^-invariant cubature of degree 15 that consists of the orbits of the corner 
vectors is classified by the following 27 types of weights: 
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